#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int T;
int n;
int a[N];
int tot;
stack<int> r;
stack<int> b;
int s(int k,int v){
    bool flag=false;
    int t=r.top();
    if(t==a[k]) v+=a[k],flag=true;
    r.push(a[k]);
    if(k==n){
        if(v>tot) tot=v;
    }else s(k+1,v);
    if(flag) v-=a[k];
    r.pop();
    flag=false;
    t=b.top();
    if(t==a[k]) v+=a[k];
    b.push(a[k]);
    if(k==n){
        if(v>tot) tot=v;
    }else s(k+1,v);
    if(flag) v-=a[k];
    b.pop();
    return 0;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--){
        cin>>n;
        tot=0;
        while(!r.empty()) r.pop();
        while(!b.empty()) b.pop();
        r.push(-1);
        b.push(-1);
        for(int i=1;i<=n;i++) cin>>a[i];
        s(1,0);
        cout<<tot<<endl;
    }

    return 0;
}
